منابع مشابه
Parallel Generation of t-ary Trees
A parallel algorithm for generating t-ary tree sequences in reverse B-order is presented. The algorithm generates t-ary trees by 0-1 sequences, and each 0-1 sequences is generated in constant average time O(1). The algorithm is executed on a CREW SM SIMD model, and is adaptive and cost-optimal. Prior to the discussion of the parallel algorithm a new sequential generation with O(1) average time ...
متن کاملP System for Resource-constrained Project Scheduling Problem based on Serial Schedule Generation Scheme
A P system for resource-constrained project scheduling problem(RCPSP) based on serial schedule generation scheme is proposed in this paper to provide new ideas for parallel solutions in today’s big data environment. Because P system has great parallelism, it could solve hard problems, typically NP-complete problems, in polynomial time. We use membrane to conduct the whole process of computation...
متن کاملA polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem
This paper presents a hybrid schedule generation scheme for solving the resource-constrained project scheduling problem. The scheme, which is called the Polarized Adaptive Scheduling Scheme (PASS), can operate in a spectrum between two poles, namely the parallel and serial schedule generation schemes. A polarizer parameter in the range between zero and one indicates how similarly the PASS behav...
متن کاملA new any-order schedule generation scheme for resource-constrained project scheduling
In this paper, a new schedule generation scheme for resourceconstrained project scheduling problems is proposed. Given a project scheduling problem and a priority rule, a schedule generation scheme determines a single feasible solution by inserting one by one each activity, according to their priority, inside a partial schedule. The paper proposes a generation scheme that differs from the class...
متن کاملEfficient Adaptive Implementation of the Serial Schedule Generation Scheme Using Preprocessing and Bloom Filters
The majority of scheduling metaheuristics use indirect representation of solutions as a way to efficiently explore the search space. Thus, a crucial part of such metaheuristics is a “schedule generation scheme” – procedure translating the indirect solution representation into a schedule. Schedule generation scheme is used every time a new candidate solution needs to be evaluated. Being relative...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2015
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2015.06.180